Webpage Ranking Algorithms Second Exam Report

The traditional link analysis algorithms exploit the context information inherent in the hyperlink structure of the Web, with the premise being that a link from page A to page B denotes an endorsement of the quality of B. The exemplary PageRank algorithm weighs backlinks with a random surfer model; Kleinberg’s HITS algorithm promotes the use of hubs and authorities over a base set ; Lempel and Moran traverse this structure through their bipartite stochastic algorithm; Li examines the structure from head to tail, counting ballots over hypertext. Semantic Web and its inspired technologies bring new core factors into the ranking equation. While making continuous effort to improve the importance and relevancy of search results, Semantic ranking algorithms strive to improve the quality of search results: (1) The meaning of the search query; and (2) The relevancy of the result in relation to user’s intention. The survey focuses on an overview of eight selected search ranking algorithms.